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shared among several information packet flows that generate 
respective associated queues, said flows including 

synchronous flows (i = 1, 2 Ns) that require a 

guaranteed minimum service rate (rt) and asynchronous flows 
(j = 1, 2, Na) that use the service capacity of said 



^^urce^hat is left unused by the synchronous flows, the 
<^roc^durOn use of a server (10) and con«>rising the 

10 ^following c^peratipn^: 

^^la^e^^said server (10) visit . this respective queues 
associated to said flows (i, j) in successive cycles on the 
basis of the target rotation time value (TTRT) , which 
identifies the time necessary for the server (10) to complete 
15 a visit cycle on^aid respective queuesf 



cycle on^a 
associatesTei 



ww^Jach synchronous flow (i) with a respective 

synchronous capacity value (Hi) indicating the maximum period 
of time for which the respective synchronous flow can be 
serviced before the server moves on/ 

f ^sociat^s) each asynchronous flow (j) with a first 
respective delay value ILj) that identifies the value that 
must be made up for the respective queue to have the right to 
be serviced, and a second respective value (last^vislt^time) 
that indicates the instant in which the server (10) visited 
the respective queue in the previous cycle, determining for 
said respective queue, the time that has elapsed since the 
server's previous visit,* ^ 

f servic^a*^ sach queue associated /to a synchronous flow 
(i) for a maximum service time relative to said respective 
value of synchrpnous capacity (Hi) ; (Snd^ 

^ servic^^'^ach queue associated to an asynchronous flow 
(j) only if the server's visit (10) occults before the 
esqpected instant, said advance being determined as the 
difference between said target rotation time value (TTRT) and 
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the time that has elapsed" s^^ the server's (10) previous 
visit and the accumulajted delay^<riposrtiye this difference . 
defines t^e^ipaximuiu service time for each asynchronous queuef 

^^h^ procedure also includes the operation that define^^ 
^Sld respective synchronous capacity value (Hi) for the queue 
associated to the i-th synchronous flow by satisfying: 
- i) the expressions 



TTRT>' 



max 



- ii) as well as at least one of the following expressions 

„ r.TTRT . 
H,=-^ and . 

where : 

- Hi is said respective synchronous capacity value (Hi) 
for the queue associated to the i-th synchronous flow, 

- the summations are extended to all the synchronous 
flows, equal to Ns/ 

- Na is the number of said asynchronous flows, 

- Tmax is the duration of the longest packet service by 
said shared service resource, 

- TTRT is said target rotation time value, 

- C is the service capacity of said shared service 
resotirce, 

- ri is the minimiam service rate required by the i-th 



y r/C<l 

synchronous flow, with , and 

a is a parameter that gives 



2 r'^o'c^ure^as^^e^claim ^ characterised by the fact'^ 
that during each of said successive cycles, said server (10) 
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performs a double scan on all the queues associat^^^- to said^ ^ 
synchrbhou^ . flows Ns) axid^ V" 

queues associated to said asynchronous flows (j = 1, 2, / 

3.(;p^cedure as claim 2 ^ characterised by the fact 

that it includesjtbe following operations: 

f associa1(^^ to each synchronous flow (i) a further 
value (Ai) indicating the amotmt of service time that is 
available to the respective flow, 

f- during a major cycle of the said double scan 
services^ each queue associated to a synchronous flow (i) for 
a period of time equal to the maximum said further value 
(Ai) , and 

f during a minor cycle of said dpuble scai^ ^ ^J^jtcJ^T 
only one packet of each queue associated to a synchronous 
flow (i), provided that said further value (Ai) is strictly 

4.' procedure as p^ claim 3g^ ^characterised by the fact 
that i^ includes the operation of inc;rementing said further 
value (Ai) by said respective value of the synchronous 
capacity (Hi) when the queue is visited during the major 
cycle o^iaa^^^^^ 

^^cedure as pejT/claim Sf^r^laim 4, characterised by 
the fact that it^ncludes the operation of decrementing said 
25 further value TAi) of the transmission time by each packet 

6, (^pcedure as ^er any of the claini^ 3 \to 5/^^^ 
characte rised bv the fact that^the servic^^f each queue 
associated to a synchronous flow (i) during the major cycle 
of said dotable scan ends when one of the following conditions 
occurs : 

- the queue is empty, . 
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/ the tiime available, represented by said furthHr^ valUfe 
(Ai) , is not ^utficierit td service the packet at tlieT^^^ of . ./ 

the queue .^^T^^^y^^^^^E^^^ [^yh^U^ 

■'•C^ocedure as claim ^ characterised by the fact 

that i t "^i ncludes the operation of resetting said further 
value (Li) ^^^^^ thte resneoti^fe queue is eit^ty. 

8. (frpcB^^e as pet any of the7 clainj^ ^ CfeP 7, 
characterised by the fact that^) includes the operation of 
decrementing the service time of said further value (Z^i) in 
the presence of a service given during the minor cycle of 
saxddou^e^^^ *t^U\i2^ 

< ;^rQ cedure as ^per any of the 1 claim^ ^ Cto 8, 
characterised by the fact that^ during said double scan of all 
the queues associated to said synchronous flows (i) , said 
minor cycle ends when one of the following conditions is 
satisfied: 

/ the last queue associated to a synchronous flow (i) 
has been visited, 

^ a period of time not less that the siim of the 
capacities (Hi) of all the queues associated to said 
synchronous flows (i) has elapsed since the beginning of said 
major <>f ^^9^^^ ' 

10. ^^^oce^reas 
characterised by the fact ^4hat it) includes the op^ation of' 

11. (PrpcBdnre as pdr an^r^of the previous claims, 
characterised by the fact that^in the case that said 
difference is negative, each said queue associated to an 
asynchronous flow (j) is not serviced and the value of said 

difference ^^^^^^^^^^^^^^^i^^^^^^ ^^^2/^ ^ O M^^t^Z^^^^^ 

12. ^rpc^ure as per M^of the ciS^m^ 1 tollT^ 
characterised by the fact thaTj the servic^^f a queue 
associated to an asynchronous flow (j) ends when one of the 
following conditions is satisfied: 
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. is not suf f icierU: fe^^ 

paclfet thaj: is at "the fcpnt. of the .queue. 

"^^^M^sT^v^ -^^^'^e^i^^^ a^^^/^ 

X3, ^^P^cedure as per any of ^Xe claims 1 to 
characterised by the fact tha£)said first respective valifiS 
(ly) and said second respective value (last_visit_tiOTe> are 
respectively initialised to zero and to the moment of startup 
of the current cycle when the flow is activated. 

14. ^stein^ ^^ ^^l^lL^^^V ^^"^ ^ service resource 

shared among (je\fe^^AinS^tion packet^^i^St n ^generate 



10 

respective associated queues^ T^^id flows includ/'^f^chronous 

flows (i = 1, 2, , Ns) that require a guaranteed minim\im 

service rate and asynchronous flows <j = l, 2, Na) 
destined to use the service capacity of said resource left 
15 unused by the synchronous f lows^ <^^sX,^^i^:*'^^x^^^ a 
server (10) able to visit the respective queues associated to 
said flows (i, j) in successive cycles /^Slch is configured 
to perform the following operations: 

^determine a target rotation time value (TTRT) that 
20 identifies the time necessary for the server (10) to complete 
a visiting cycle of said respective queues, 

^ associate to each synchronous flow (i) a respective 
synchronous capacity value (Hi) indicating the maximum amount 
of time for which a synchronous flow can be serviced before 
25 moving on to the next, 

/ associate to each asynchronous flow { j ) a first 
respective delay value (L^; that identifies the delay that 
must be made up for the respective queue to have the right to 
be serviced, and a second respective value ( las t_vlsit_ time) 
that indicates the instemt in which in the previous cycle the 
server (10) visited the respective queue, determining for 
said respective queue, the time that has elapsed since the 
server's (10) previous visit. 
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- queue associated to- a sy^^ flow 

(iX^ :£pr; a /maxiiiuiin perioa pf tira^/ relating said; respective 
synchronous capacity value (Hi), and 

^ service each queue associated to an asynchronous flow 
(j) only if the server's visit (10) occurs before the 
expected instant, said advance being determined as the 
difference between said target rotation time (TTRT) and the 
time that has elapsed since the server's (10) previous visit 
and the accimiulated delay; if positive, this difference 
defines the maximiim service time for each said asynchronous 

queue - i^/jl^ca, 

the system ^^s) configured to define said respective 
synchronous capacity value (Hi) for the queue associated to 
the i-th synchronous flow so that the following are 
satisfied: 

- i) the eaqpressions 



- ii) as well as at least one of the following expressions 

H,=^- and 

' C 

(W,H-a),/C ^ 

where : 

- Hi is the said respective synchronous capacity value 
(Hi) for the queue associated to the i-th synchronous 
flow, 

- the sxunmations are extended to all the synchronous 
flows, equal to Ns, 

- Na is the number of said asynchronous flows. 
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- is the. sferyicie duration,, of ^^ t^ ibngest. .packejt by, 
. . ... . said sheared service resource, - - - 

- TTRT is said target rotation time value, 

- C is the service capacity of said shared service 
resoiurce, 

- ri is the minimiun service rate requested by the i~th 

y^'r/C<l 
synchronous flow, with , and 

T'!',rJC<l--a 
a parameter that gives A-ih=i »' ^ 



i^l^as &e^ claim l^ ^charac^e^^d by the fact 



. _stemj^ ^ 
tha^^uring each of the said successive cycles, said server 
(10) performs a double scan on all the queues associated to 

said synchronous flow (i = 1, 2 Ns) and then visits the 

queues associated to said asynchronous flows (j = 1. 2, 

16. ^^stera (as |>e^ claim l^^ characterised by the fact 

tha^. 

- a further value , indicating the amount of service 
time available to the respective flow, is associated to each 
synchronous flow (i) , 

- during a major cycle of said double scan, each queue 
associated to a synchronous flow (i) is serviced for a period 
of time equal to the maximum further value (Ai) , and 

- during a minor cycle of said double scan the system 
services only one packet of each queue associated to a 
synchronised flow (i) , provided said fixrther value (Ai) is 

strictlvpositive, . vM^s^ 

IT.'^stem^Ss claim 16 ^characterised by the fact 

that^said further value (Ai) is incremented by said 
respective synchronous capacity value (Hi) when the queue is 
visited during the major double scan cycle ^^J,,^^ 

fis 4>^claim 1^6 or claim/lT/T characterised by 
the fact that^said further value (Ai) is decremented by the 
transmission time of each packet serviced. 
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19 .^^^stem^ per /^^?^^lie claims 16 ^ 
ciiaracterised> W the fact that^^^Uiie: sys^^ is configured so 
that the service of each queue associated to a synchronous 
flow (i) during the major cycle of said double scan ends when 
one of the following conditions occurs: 

- the queue is empty, 

- the time available, represented by said further value 
(Ai), is not sufficient to serve the packet at the front of 

thequeu|^^ ^ /^W^ 

20 / \^stem^as per^ claim 19^ characterised by the fact 
th^ said further value (Ai) is reset when the respective 



21/ ^^ystem ^^as per any of the claims 16 to 20, 
characterised by the fact tha^ in the presence of a service 
15 given during the minor cycle of said double scan, said 
further value (Ai) is decremented by the amotrnt of service 

22. ^stem^^s per any of the claims 16 toy 2^ 1 
characterised by the fact thap during said double scan on all 
20 the queues associated to said synchronous flows (i) , said 
minor cycle ends when one of the following conditions is 
satisfied: 

- the last queue associated to a synchronous flow (i) 
has been visited, 
25 - a period of time not less than the sum of the 

capacities (Hi) of all the queues associated to said 
synchronous flows (i) has elapsed since the beginning of said 
major cycje of said double ^^^^^ A^^lA^^' 



237j^tem^^s^per any^of^Seprevious claims 16 to^2^ 
characterised by the fact that^ said further value (Ai) is 



alii||^ to zero. ^ O^O^ ^4/^^tfi^ 

24.]^ystem(^ per cuay of tlfe previous claims 16 t^ 2^ ^ 
characterised by the fact tha*^ if said difference is 
negative, each said queue associated to an asynchronous flow 
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(p ) ; irs^ not serviced and th^ ^ 
..accumula^^j^i s^id delay (Lj ) 




rem per any the^ claim/ ^14^ 24^ 

characterised bv the fach that] the service of a^ queue 
associated to an asynchronous flow (j) ends when one of the ' 
following conditions is satisfied: 

- the queue is enpty, 

- the time available is not sufficient to transmit the 
packet is at the front of the queue. 

ae^'^stem (2. per the claims 14 to^ isf^ 

characterised bv the fact tha^ said first respective value 
(Irj) and said second respective value CIast_visit_tijne) are 
respectively initialised to zero and to the moment of startup 
of the current cycle when the flow is activated. 
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